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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on 23 June 2005 has been entered. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

3. Claims 1, 3-4, 16, 19-20 and 34-36 are rejected under 35 U.S.C. 102(a) as being 
anticipated by Kim et al. (S. Kim et al, "Regenerator Placement Algorithms for Connection 
Establishment in All-Optical Networks", IEE Proc-Commun., Vol. 148, No. 1, February 2001). 

Regarding claims 1 and 36, Kim et al. teaches a method for establishing a connection in a 
WDM network. Kim et al. teaches connection request in p. 26, right col., first paragraph. Kim 
et al. teaches in FIG. 1 a path which is equivalent to a "link path" of instant application. By 
placing regenerators in different nodes as taught in page 26, left col., Kim et al. teaches a 
plurality of routes equivalent to "viable regenerator paths" as defined by the instant specification. 
Kim et al. then teaches to use dynamic programming to compute cost of viable regenerator paths. 
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Finally, Kim et al. teaches to choose the path with minimal cost for the connection (see p. 27, 
Section 2.1, Problem Formulation Using Dynamic Programming). 

Regarding claims 3-4, Kim et al. teaches to select path based on occupation cost. 

Regarding claim 16, Kim et al. teaches in Table 3 to order the viable regenerator paths in 
a matrix according to the number of regenerators (K regenerators are used in stage K). 

Regarding claim 19, Kim et al. teaches engineering a plurality of routes between a source 
and a destination node for selecting a best route. Kim et al. teaches in page 26, right col., third 
paragraph to assign wavelength to each fragment independently and, therefore, assign a set of 
wavelengths to each route. 

Regarding claim 20, Kim et al. suggest in Section 4 that calls (lightpaths) are setup for 
those calls that are not blocked. 

Regarding claim 34, Kim et al. teaches in Section 4 evaluation of various regenerator 
placement algorithms on a 2 5 -node bidirection ring network. Kim et al. teaches maintaining 
status of regenerators and wavelengths (e.g., FIG. 3 shows the results of a network with 16 
regenerators and 8 wavelengths). When a call request arrives, available resources are located for 
setup a lightpath. If resources are not available, the call is blocked. 

Regarding claim 35, Kim et al. teaches in Eq. (1) to evaluate BER for regenerator paths 
and engineer regenerator paths such that they all meet BER requirements. 

Claim Rejections - 35 USC § 103 
4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
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having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 2, 5-9, 11, 26-28 and 30 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Banerjee et al. (D. Banerjee et al., "A Practical Approach for Routing and 
Wavelength Assignment in Large Wavelength-Routed Optical Networks", IEEE Journal of 
Selected Areas in Communications, Vol. 14, No. 5, June 1996) in view of Kim et al. (S. Kim et 
al, "Regenerator Placement Algorithms for Connection Establishment in All-Optical Networks", 
ffiE Proc-Commun., Vol. 148, No. 1, February 2001). 

Regarding claim 2, Banerjee et al. teaches to find a route given a source and a 
destination. Banerjee et al. teaches to use extended breadth-first search which terminates after it 
has found a desired number of alternate link paths (see p. 904 right col., first paragraph). The 
difference between Banerjee et al. and the claimed invention is that Banerjee et al. does not teach 
engineering each link path to determine the placement of regenerators. Kim et al. teaches to use 
dynamic programming to compute cost of each viable regenerator path as discussed above in 
regard to claims 1, 3-4, 16, 19-20 and 34-36. One of ordinary skill in the art would have been 
motivated to combine the teaching of Kim et al. with the wavelength routing method of Banerjee 
et al. because establishing connection under impairments such as ASE noise and crosstalk, 
optical signal may need to be regenerated at intermediate nodes for maintaining a BER below a 
certain level (see page 25, left col., first paragraph of Kim et al.). Thus it would have been 
obvious to one of ordinary skill in the art at the time the invention was made to engineer viable 
regenerator paths for each link path, as taught by Kim et al, in the wavelength routing method of 
Banerjee et al. because establishing connection under impairments such as ASE noise and 
crosstalk, optical signal may need to be regenerated at intermediate nodes for maintaining a BER 
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below a certain level. Note that Kim et al. teaches in Eq.(2) H-l groups of routes, one for each 
value of R, and evaluates the cost for each group of routes. 

Regarding claim 5, breadth- first search uses a path search tree. 

Regarding claim 6, extended breadth- first search terminates after it has found a desired 
number of alternate paths. 

Regarding claim 7, it is well known in search tree method to abandon branches that are 
unlikely to give satisfactory result. 

Regarding claim 8, Banerjee et al. teaches in p.904, left col, last paragraph to reduce the 
number of variables by eliminating links that are not pass through. It is obvious to also 
eliminating nodes that are not pass through and include link and node that must pass through to 
further reduce the number of variables. 

Regarding claim 9, Banerjee et al. minimizes the hops (cost) of the path. 

Regarding claim 1 1, it is obvious that if a breadth-first search reaches all its leaves, the 
algorithm terminates. 

Regarding claims 26-28 and 30, it is obvious to include routing module, regenerator 
placement module, wavelength assignment module and control unit for implementing the 
modified regenerator placement method of Kim et al. and Banerjee et al. 
6. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kim et al. (S. 
Kim et al, "Regenerator Placement Algorithms for Connection Establishment in All-Optical 
Networks", EEE Proc-Commun., Vol. 148, No. 1, February 2001). 

Kim et al. has been discussed above in regard to claims 1, 3-4, 16, 19-20 and 34-36. The 
difference between Kim et al. and the claimed invention is that Kim et al. does not teach to 



Application/Control Number: 09/909,265 Page 6 

Art Unit: 2633 

declare a best path when an aggregate occupation cost above a threshold. However, it is obvious 
that at each stage, the smallest number in the row can be considered as a threshold. If an 
aggregate occupation cost at the destination node of an earlier stage is less than the threshold, the 
corresponding path is the best. For example, in Table 3, since the aggregate occupation cost at 
node 10 of stage 5 is 1.588 and is less than any number in row of stage 6, the corresponding path 
is the best. One of ordinary skill in the art would have been motivated to declare a viable 
regenerator path as best without completing the whole calculation in the method of Kim et al. 
because such approach shortens the calculation time and establishes connection quickly. Thus it 
would have been obvious to one of ordinary skill in the art at the time the invention was made to 
declare a best path without completing the calculation cost for all possible paths in the method of 
Kim et al. because such approach shortens the calculation time and establishes connection 
quickly. 

7. Claims 29 and 31-33 are rejected under 35 U.S.C. 103(a) as being unpatentable over Kim 
et al. and Banerjee et al. as applied to claims 2, 5-9, 1 1, 26-28 and 30 above, and further in view 
of Jukan et al. (A. Jukan et al., "Service-Specific Resource Allocation in WDM Networks with 
Quality Constraints", IEEE Journal on Selected Areas in Communications, Vol. 18, No. 10, 
October 2000). 

Kim et al. and Banerjee et al. have been discussed above in regard to claims 2, 5-9, 11, 
26-28 and 30. The difference between Kim et al. and Banerjee et al. and the claimed invention is 
that Kim et al. and Banerjee et al. do not teach user defined performance constraints. Jukan et al. 
teaches that service-specific connection requests has become increasingly important and in 
setting up lightpath connections, quality-of-service (QoS) must be taken into consideration (see 
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p.2051, left col., first paragraph. Jukan et al. presents in FIG. 1 a generic approach and in 
Section III algorithms for wavelength routing and resource allocation. One of ordinary skill in 
the art would have been motivated to combine the teaching of Jukan et al. with the modified 
method of Kim et al and Banerjee et al. and include user defined performance constraints in 
selecting paths because lightpath for difference services requires different QoS and if the QoS of 
a path does not meet the user requirement it cannot be accepted for providing service. Thus it 
would have been obvious to one of ordinary skill in the art at the time the invention was made to 
include user defined performance constraints in addition to cost, as taught by Jukan et al., in 
selecting path in the modified method of Kim et al. and Banerjee et al. because lightpath for 
difference services requires different QoS and if the QoS of a path does not meet the user 
requirement it cannot be accepted for providing service. 

Regarding claims 31 and 33, Jukan teaches to take into consideration QoS (user defined 
performance and cost constraints) in setting up lightpaths. 

Regarding claim 32, Kim teaches in Eq. (1) to use BER for evaluate regenerator paths. 
BER is an indication of signal quality. 

8. Claim 37 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kim et al. (S. 
Kim et al, "Regenerator Placement Algorithms for Connection Establishment in All-Optical 
Networks", IEE Proc-Commun., Vol. 148, No. 1, February 2001) in view of Levandovsky et al. 
(U.S. Patent Application Pub. 2002/0063915 Al). 

Kim et al. has been discussed above in regard to claims 1, 3-4, 16, 19-20 and 34-36. The 
difference between Kim et al. and the claimed invention is that Kim et al. does not teach to 
evaluate paths based on an end-to-end performance parameter. Levandovsky et al. teaches in 
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FIG. 3 to evaluate path based on its BER. One of ordinary skill in the art would have been 
motivated to combine the teaching of Levandovsky et al. with the method of Kim et al. because a 
path cannot be used to provide service unless its BER is within an acceptable range. Thus it 
would have been obvious to one of ordinary skill in the art at the time the invention was made to 
evaluate paths based on its BER to select a best path, as taught by Levandovsky et al., in the 
method of Kim et al. because a path cannot be used to provide service unless its BER is within 
an acceptable range. 

Allowable Subject Matter 

9. Claims 10, 12-15, 18 and 21-25 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

Response to Arguments 

10. Applicant's arguments filed 23 June 2005 have been fully considered but they are not 
persuasive. 

The Applicant argues that Kim does not disclose or suggest the engineering of such 
routes as is required by claims 1, 3-4, 16 and 36 and states that FIG. 1 of Kim clearly shows a 
single route. The Examiner disagrees. Kim shows in FIG. 1 a path which is equivalent to a f, link 
path" as defined by the instant specification (see FIG. 5 A of instant specification). By placing 
regenerators in different nodes as taught in page 26, left col., Kim teaches a plurality of routes 
equivalent to "viable regenerator paths" as defined by the instant specification (see FIG. 5B of 
instant specification). 
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The Applicant argues that Kim nor Banerjee, taken separately or in combination, neither 
suggest the construction of ! n f valid link paths connecting a source node and destination node nor 
the configuration of 'm* groups of routes corresponding to the respective associated link path, as 
in claim 2. The Examiner disagrees. Banerjee et al. teaches to use extended breadth-first search 
which terminates after it has found a desired number (e.g., 'n') of alternate link paths (see p. 904 
right col., first paragraph). Kim et al. teaches in Eq.(2) H-l groups of routes, one for each value 
of R, and evaluates the cost for each group of routes. 

The Applicant argues that the problem of wavelength assignment and regenerator 
configuration are not synonymous and a technique used to assign wavelengths to a given path 
would not be used by one of ordinary skill in the art to assign regenerators, or vice versa. 
However, the Examiner does not suggest that wavelength assignment and regenerator 
configuration are synonymous. The rejection suggests that wavelength assignment and 
regenerator configuration are complementary steps in determining lightpaths in WDM network. 

Regarding claim 34, the Applicant argues that Kim does not disclose or suggest the 
claimed invention. The Examiner disagrees. Kim et al. teaches in Section 4 evaluation of 
various regenerator placement algorithms on a 25-node bidirection ring network. Kim et al. 
teaches maintaining status of regenerators and wavelengths (e.g., FIG. 3 shows the results of a 
network with 16 regenerators and 8 wavelengths). When a call request arrives, available 
resources are located for setup a lightpath. If resources are not available, the call is blocked. 

Regarding claim 29, the Applicant argues that neither Kim nor Banerjee discloses or 
suggests "user defined performance and cost constraints", as is required by claim 29. However, 
Jukan et al. teaches service-specific connection requests. One cannot show nonobviousness by 
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attacking references individually where the rejections are based on combinations of references. 
See In re Keller, 642 R2d 413, 208 USPQ 871 (CCPA 1981); In re Merck & Co., 800 F.2d 1091, 
231 USPQ 375 (Fed. Cir. 1986). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shi K. Li whose telephone number is 571 272-3031. The 
examiner can normally be reached on Monday-Friday (8:30 a.m. - 5:00 p.m.). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jason Chan can be reached on 571 272-3022. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

ski 

2 September 2005 

Shi K. Li 
Patent Examiner 



